#include<stdio.h>

void judge_ss(int num)
{
	int i;
	int flag=1;
	for(i=2;i<num;i++)
	{
		if(num%i==0)
		{
			flag=0;
			break;
		}
	}
	if(flag==1) printf("%d is a prime\n",num);
	if(flag==0) printf("%d is not a prime\n",num);
}

int main()
{
	int num;
	printf("Please input a number:\n");
	scanf("%d",&num);
	judge_ss(num);
	
	return 0;
}
